Image 
Source 



Computer 
Readable Storage 
Medium 

? 

107 



Image 
Processor 



102 



Output 
Device 




a a a a a a 
cjdo a a a 
odd a a a 



V 109 



108 



u "]3 

£2 i- *> 

C O «J 

e © i 

£ u ~ 



VO 



> 



00 



■§ -i « - 
u « o ■£ 

J= CO H 



&0 




_C 


to 

a> 




>-» 


o 
o 










-o «> - o o 

£ O JL> c a> co "5> 

I ;s § j .g s ° 

O <D 



T— ( 



13 « j= *«* g 

> J .2? 5 n 

£ .5 -o 2? 

IS c g o ° oi 

> o ^ «J .52 

(5 5 <c 



b 
E 





FIG. 4 



Sample frontal face 



images 



Manually 
collecting iris 
pixels in the 
face region 



i 



02 




JP4 



Manually 
collecting none- 
iris pixels in the 
face region 



Computing^ 
P(I | noniris) 

Pynomns) 



P(iris\r) = 



P(l\iris)p(iris) 



P(l | iris)p(iris)+ P(l \ noniris)p{noniris) 



FIG. 5 




FIG. 6 



FIG. 7a1 




FIG.2a2 



'•4 



S2 



S4-x_ 



START 



ESTIMATE THE SIZE/ORIENTATION OF EYES BASED 
ON THE INITIAL ESTIMATES OF EYE POSITIONS 



I 



SB- 



SB - 



RESIZE THE IMAGE SUCH THAT THE SIZE 
OF THE EYE IS CLOSE TO THE TEMPLATE 



CREATE A SEARCH WINDOW AROUND 
INITIAL EYE POSITION 



FIG. ?a 



S10- 



COMPUTE A ZONE-BASED CROSS- 
CORRELATION BETWEEN THE TEMPLATE 
AND THE IMAGE AT A LOCATION WITHIN 
THE SEARCH WINDOW 





id 
1.3 



J YES 

LOCATE LOCAL PEAKS WITH CROSS- 
CORRELATION SCORES ABOVE A PRE- 
DETERMINED THRESHOLD IN THE 
CORRELATION PLANE 



S16- 



S18- 



STORE THE LOCATIONS OF THE PEAKS 



CREATE PAIRS OF CANDIDATE EYES 



S12 

_J 

LOCATE THE 
GLOBAL PEAK 
IN EACH SEARCH 
WINDOW IN THE 
CORRELATION 
PLANE 



S20 



VERIFY THE FIGURES OF MERIT OF CANDIDATE EYE 
PAIRS AND DETERMINE THE MOST UKELY PAIR AS 
HAVING THE HIGHEST TOTAL SCORES 



S22 



DETERMINE THE EYE LOCATIONS 



END 



) 



FIG. 7 a2 



4 



FIG7 b1 



FIG.7b2 



FIG. 7b1 



FIG. 7 b 



START 



S10a 



NORMALIZE THE TEMPLATE TO MAKE IT HAVE 
ZERO-MEAN & UNIT- VARIANCE 



_j~S10b 



EXTRACT A BLOCK FROM THE IMAGE WITH ITS 
CENTER AT THE CURRENT PIXEL AND ITS SIZE/ 
ORIENTATION THE SAME AS THE TEMPLATE 



NORMALIZE THE EXTRACTED IMAGE BLOCK TO 
MAKE IT HAVE ZERO-MEAN & UNIT VARIANCE 



COMPUTE THE CROSS-CORRELATION BETWEEN 
EACH ZONE IN THE EXTRACTED IMAGE BLOCK 
AND ITS COUNTERPART IN THE TEMPLATE 



S10C 



_pS10d 



__pSl06 



.IS THE CROSS-CORRELATION - 
FOR EACH ZONE ABOVE ITS 
PREDETERMINED THRESHOLD?' 



YES 



.NO 



S10f 

A. 



COMPUTE THE CROSS-CORRELATION BETWEEN THE 
ENTIRE EXTRACTED IMAGE BLOCK AND THE TEMPLATE 



_^IS THE CROSS-CORRELATION. 

FOR THE ENTIRE EXTRACTED 
BLOCK ABOVE ITS PREDETERMINED 
THRESHOLD? 




SET THE CROSS- 
CORRELATION 
SCORE TO "0" 

AND THE 
ASSOCIATED 
SIZE/ ORIENTATION 
TO "N/A" 



STORE THE CROSS-CORRELATION SCORE AND THE 
ASSOCIATED SIZE/ORIENTATION OF THE TEMPLATE 



•S10h 



REPEAT THE ZONE-BASED CORRELATION PROCESS 
FOR A PLURALITY OF SIZES/ORENTATION AROUND 
THE ESTIMATES BY VARYING THE TEMPLATE 



S10j 



STORE THE HIGHEST CROSS-CORRELATION SCORE 
AND THE EXACT SIZE/ ORIENTATION OF THE TEMPLATE 
THAT RESULTS IN THIS SCORE AT THE CURRENT PIXEL 



S10k 



S10I- 



GO TO NEXT 


NO 


PIXEL IN THE 


SEARCH 




WINDOW 





JS THE CURRENT PIXEL 
.THE LAST PIXEL IN THE> 
^ SEARCH WINDOW? ""^ 




FIG. 7b2 



19 PIXELS 



a 

<s 
m 
m 

W 

'J 

o 
m 

p 



F/G s 







v h 
\ : :'^::V-;>: 





13 P/XELS 



INITIAL ESTIMATE 
OF EYE POSITION 




FIG. 10 




Ml 

w 
y 

s: 

(•3 
rR 



V 





as 



T3 cX> 



2 



w 



v 




=«: 

O 

<D 

W 



4t= 

X 

o 

'■8 



a 



CD co 2 



-3 



CO 

<D 

•i 

=3 



« » 



-3 



h4 (5 



y 



i.LS 

51 



l s JL 
.1 — 




o 
o 

CO 



I s 
a .52 

CO 



8 

o 



3 



8 ^ 



CO 

t3 o 
O U 
£ .2 

|1 

O co 
GO'S 



O ° 

g s 

o c 

S 8 



« o- 

o C o 53 o 

O O <L> 

n V +-> V^y 

J 8 5^.8.^ c 



c a 
2 ° 

q s 

■a -a 

o o 



5 8 ° « 

c 9 o o 

• © S o u 

'C .S3 N N 

^3 CO CO 




A PREFERRED SCORING FUNCTION f(x) 

FIG. 14 




—2d — 

FIG. 15 



